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METHOD FOR M AKING S ECURE A SE^ITVEINFO RMAT TC^ 
PROCESSING I N A MONOLITHIC S ECU RITY MO DULE, ^ANDASSO CIATED 

SECURITY MODULE 



5 A- The present invention relates to a method and a device for increasing the security 

of a monolithic security module comprising a microprocessor and designed to execute a 
program to be protected. A program to be protected is a set of instructions whose 
execution must meet criteria such as: authentication of the user, confidentiality of the data 
exchanged, authenticity and validity of a transaction, and generally, application data 
10 processing in which a user's rights and obligations are controlled. The object of the 
present invention is to provide the security module with means for detecting and 
counteracting fraudulent external interventions for accessing sensitive data by 



^ The term monolithic "security module" covers any electronic circuit constituted 

15 by a single silicon chip and encased in a container, the circuit comprising a central 

processor, at least one memory, and peripherals such as input/output circuits, interrupt 
controllers, etc. The security module can take the form of an integrated circuit or a 
portable object of the chip-card type used, for example, in the banking field, in mobile 
radiotelephones, pay television decoders, health, transportation, etc. 
20 The security modules according to the invention include at least one 

microprocessor, a memory containing a program and input/output means for 
communicating with the outside. The memory contains at least one application program 
that can be written into a memory of the ROM type during the manufacture of the circuit 
or subsequently written into a programmable memory. Generally, the program contains 
25 the instructions executed by the microprocessor, the instructions being transferred from 
the ROM or nonvolatile memory to the microprocessor through a data bus coupled with 
an address bus. If the bus paths are too long, the manufacturer of the circuit places 
amplifier circuits at the ends of the buses so that the binary signal is correctly propagated 
along its entire length. 

30 Amplifier circuits require high input impedance, which makes them susceptible to 

external interference. When subjected to elementary particle radiation, they can be 

1 




saturated for a certain amount of time, and no matter what the incoming data, emit only 0 
volt or +Vcc through the bus, i.e. a binary "0" or "1." This radiation may be constituted 
by alpha rays, X-rays, or positively or negatively charged ions depending on whether an 
output of "0" or "1" from the amplifier is desired. 

A hacker in possession of an authentic card may try to evade the security devices 
in order to misuse services: he will then subject the security module to such radiation, 
hoping to interfere with its operation to his advantage. The emission source can be short 
enough to interfere with the execution of only one or several instructions. This 
interference can replace the value read in the memory of the program with another value 
imposed by the emission of the radiation. Thus, the program flow is different and the 
hacker can use this to his advantage. 

A first way to counteract this type of attack is to install radiation sensors; as soon 
as these sensors detect any abnormal radiation, they set a flag that can be read by the 
program. Such a solution is described in US patent 5.465.349, the American equivalent of 
French patent 2 688 274. But hackers have improved the means of investigation and are 
using emitters of extremely fine radiation. By aiming the radiation only at the amplifiers 
or at a group of amplifiers, the sensors no longer detect the fraud. No matter what, this 
counterattack is incapable of detecting an intervention by means of micropoints, and in 
any case it is possible to disturb the sensors' read sequence so that the program runs as 



instructions and the data between a memory and a microprocessor. The problem that the 
invention seeks to solve is the detection of an external intervention attempting to interfere 
with the flow of a program by modifying the value of the signals exchanged through the 
busses of a microcontroller. 

This problem is solved according to the invention by providing for measurements 
that allow the security modules to verify whether the information is flowing properly 
through the module and whether the programs have been fully executed. If not, the 
normal execution of the program is interrupted. Optionally, any further utilization of the 
module is prohibited, because the module has detected that it is being used illicitly. 




The dbject of the invention is to detect alterations in the transmission of the 



More precisely, the invention claims a method for protecting the processing of 
sensitive information in a security module with a monolithic structure, the module 
comprising information processing means and means for storing information capable of 
being processed by said processing means, characterized in that it comprises the 
following steps: 

- selecting a piece of sensitive information in the storage means; 

- determining a specific condition for the integrity of said information; 

- reading the information and transmitting it to the processing means; 

- verifying during the processing of the information that the specific condition is 
satisfied; 

- disabling the processing of the information if the specific condition is not 

Other characteristics and advantages of the present invention will emerge during 
the following description of several preferred but non-limiting embodiments, in reference 
to the attached drawings, in which: 

Fig. 1 represents the diagram of a conventional microprocessor system. 

Fig. 2 shows the instruction set of the MOTOROLA 6805 processor. 

Fig. 3 shows the modified instruction set of the microprocessor according to the 
invention. 

Fig. 4 shows a block diagram of the modified circuit according to the invention. 

Fig. 5 shows a part of the block diagram of the modified circuit according to an 
improvement of the invention. 

Fig. 6 shows a part of the program memory, equipped with steps for updating and 
modifying an indicator that makes it possible to detect external interference. 

Fig. 7 shows a part of the program memory according to a variant of the 

A The wiring diagram of a microprocessor system is represented in Fig. 1. This 

diagram is extracted from the book Architecture de VOrdinateur {Computer Architecture) 
by Andrew Tanenbaum, published by InterEditions. The system comprises, in an 
intrinsically known way, the following elements: a microprocessor 31, a RAM 32, a 
program memory EEPROM 33 containing the executable program, and input/output 




means 34. The these various elements are connected by two busses, the address bus 35 
and the data bus 36. It is customary to refer to the bus that carries the set of signals such 
as the clock signals, the read and write signals, etc., as the "control bus." 

Depending on the operation executed, these elements can be in information 
receiving mode or information sending mode. When the microprocessor reads an 
instruction in a byte at a certain address, the eight cells of the ROM constituting the byte 
corresponding to this address send the value written in the cells through the data bus, 
which transmits them to the microprocessor, the latter being in receiving mode. 
Conversely, when the microprocessor sends a piece of data to the memory, the data bus is 
in the sending mode. The internal operation of the component is detailed in US patent 
4.382.279, the American equivalent of French patent 2 461 301. 

Each microprocessor has a specific instruction set. The MOTOROLA 6805 
microprocessor processes eight-bit data internally. Its data bus comprises 8 lines and the 
operation code of its instructions is coded into 8 bits. For example, the instruction set of 
the M6805 and M 1468805 microprocessors, extracted from the documentation 
"Microcomputer/Microprocessor User's Manual" is represented in Fig. 2. An instruction 
for this type of microprocessor is coded into 8 bits, hence there are 256 different codes, 
but not all of them are executable by the microprocessor. Certain codes are not 
implemented and correspond to holes in the table of Fig. 2, for example the codes: 90H, 
31H, 41H, 51H, 61H, 71H, 91H, 23H, 24H, 25H, 26H, 27H, 28H 29H, 93H, 94H, etc. If 
the microprocessor reads an operation code that is not implemented, its execution is not 
guaranteed. Thus, the microprocessor can jump to the next instruction without doing 
anything else. 

As may be seen in Fig. 2, the code "00" of the instruction set of the MOTOROLA 
6805 microprocessor corresponds to the instruction "BRSET0" and the code "FF" 
corresponds to the indexed instruction "STX". The instruction "BRSET0" takes up three 
bytes in the program memory and is executed in ten clock cycles; the instruction "STX" 
takes up one byte and is executed in five clock cycles. The microprocessor has a ordinal 
counter containing the address of the instruction in the program memory that is currently 
being executed. As stated in the preamble, if a hacker sends radiation through the bus, 
one or another of these instructions will be executed instead of the one actually read in 



the program memory. In the case of the instruction "BRSETO", after its execution, the 
ordinal counter of the microprocessor is increased by three units and hence points three 
bytes further ahead in the program memory. For the instruction "STX", the ordinal 
counter is increased by one unit. By emitting the radiation during the ten clock strokes 
5 required for the execution of BRSETO, the microprocessor will read three bytes at "00", 
and translate this into "test whether the bit 0 of the byte 00 is at 1 and jump if that is the 
case". Because of the radiation, the value 00 of the byte at the address 00 is read, so the 
jump does not happen and the program continues with the next instruction. Thus, by 
subjecting the circuit to radiation for a certain number of clock pulses, a hacker can 
10 artificially advance the ordinal counter in successive three-byte jumps, and prevent the 

Q execution of a sequence written in program memory. For a microprocessor from the 805 1 

■13 

Sj family produced by the INTEL company and various other companies, the operation code 

: whose binary value is 00 corresponds to the instruction NOP, which means "no 

IB operation." This instruction uses only one byte. In this case, the hacker can artificially 

133 15 advance the ordinal counter byte by byte. 

5 L A first solution consists of interrupting the normal operation of the 

flf microprocessor during the reading of an instruction whose code is "00" or "FF". The 

module becomes mute; just one power-down followed by one power-up of the module 
H can restart the microprocessor. Fig. 3 shows the modified instruction set according to the 

20 invention. The new instruction corresponding to "00" or "FF" is called "FRAUD", 

abbreviated FRD. Compared to the normal instruction set described in Fig. 2, some of the 
columns have been inverted so that the codes "00" and "FF" no longer correspond to 
executable instructions. Column number "0", which contained the instruction "BRSETO" 
is transferred to column 2; column number "F M which contained the instruction "STX" is 
25 transferred to column A. The columns are transferred by modifying the mask of the 

circuit, in the element that decodes the four most significant bits of the operation code of 
the instructions. It would also be possible to modify the decoding of the four least 
significant bits of the operation code, but it wasn't necessary for this microprocessor 
model. 
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The program does not contain a "FRAUD" instruction. The progammer who 
writes an application program is careful not to implement such instructions in his 
program. 

As shown in Fig. 3, the solution can be generalized to all of the operation codes 
5 that do not correspond to an instruction recognizable by the microprocessor. Thus, the 
new "FRAUD" instruction is assigned to all the codes not used, such as: 01H, 02H, 03H, 
04H, 05H, 06H, OEH, 12H, 14H, 15H, 16H, 17H, 18H, 19H, 1AH, and so on up to FFH 
• 47 different operation codes in all, all of which execute the same "FRAUD" 
instruction. 

10 In a variant, this interruption triggers an instruction microprogrammed into the 

microprocessor. This type of instruction executes a non-reversible instruction of the type 

N for writing a code into nonvolatile memory. When the next power-up occurs, the reset 

y ^ 

ji h; management circuit tests the value of this code in nonvolatile memory and disables the 

:^ operation of the microprocessor. The microprogrammed instruction triggers an operation 

W 15 for definitively disabling the circuit. Microprogrammed instructions have the advantage 
q of being resident in the heart of the microprocessor and hence their execution cannot be 

\?i interrupted or altered by radiation acting on the bus. It is therefore impossible to detect 

ffi the execution of a microprogrammed disable instruction. 

IT A second solution for detecting the disturbance of a piece of data in a bus is to 

20 implement an integrity check from one end of the busses to the other. Fig. 4 shows the 
wiring diagram with its bus integrity controller. 

Added to the eight lines of the data bus 1 is a ninth line, marked PARITY 2, 
whose logical state corresponds to the parity value calculated from the eight pieces of 
binary information present in the data bus. As stated above, the operation codes of the 
25 various instructions of a program are read from the ROM 3 or from nonvolatile 

programmable memory 4, EEPROM for example. The signal output from a memory cell, 
whose value represents the binary data stored by this cell, is too weak to reach the 
microprocessor via the data bus. In order for these signals to reach the microprocessor, 
amplifier circuits 5 and 6 are installed just after the cells of the memories EEPROM and 
30 ROM and before the bus. These two circuits have a control input E that makes it possible 
to activate their output. If the signal E has a level "1," the eight outputs are not active. 

6 
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They are in a state of high impedance. The EEPROM being read-and write-accessible, 
the amplifier circuit 5 is two-way. The direction of the data transfers is controlled by the 
microprocessor through the READ/WRITE control line 18. 

The means for checking the integrity of the data read in the memory cells 
5 comprise parity generators 7, 8 and 1 1, a comparator 12 and a non-maskable interrupt 
input called "NMI" connected to the microprocessor. The parity generators 7, 8 and 1 1 
calculate the parity value of the data present in eight inputs. For example, the circuit 
74HC280 manufactured by National Semiconductor is a parity generator available in the 
form of an integrated circuit. Its structure can be fully integrated into the monolithic 
10 circuit. The parity generators also have an output line Q whose state represents the parity 
^ value of the data applied to the eight inputs and a control line E that activates the output 

'-J Q when 0 volt is applied to it. In this case, the output line Q is at 0 volt if the number of 

ill 

jjj inputs at +Vcc is even, or at +Vcc if the number of intputs at +Vcc is odd. When +Vcc is 

|Jf applied to the input E, the output line Q is in a state of high impedance. The parity 

13 15 generator 7 calculates the parity of the data selected in the EEPROM, the parity generator 

m 8 calculates the parity of the data selected in the ROM and the parity generator 1 1 

jj 8 * calculates that present in the microprocessor. 

m The microprocessor 9 also has an amplifier circuit 10 for ensuring the 

jTf compatibility of the signals flowing through the data, address and control busses. This 

20 amplifier circuit connected to the data bus 10 is two-way; on one end, it amplifies the 

data signals that the microprocessor sends to the memories and to the peripherals; on the 
other end it amplifies the signals received by these same memories and peripherals so that 
the signals are correctly processed by the internal circuits of the microprocessor. Most 
microprocessors have a "fetch" device that makes it possible, in the same clock cycle, to 
25 execute an instruction and to read the operation code of the next instruction. 

The microprocessor 9 controls the address bus; the value applied to this bus 
determines which type of peripheral is selected. In order to reduce the number of 
selection lines, an address decoder 13 receives the address bus in an input and selects the 
various peripherals and memories through specialized lines: the line called "EEPROM" 
30 selects the EEPROM and the line "ROM" selects the ROM. Each of these two lines is 
connected to the memory and to the corresponding parity generator. 




m 



The lines EEPROM and ROM are active in the 0 state. The output of the AND 
gate 14 generates a selection signal common to both memories; if one of the two lines 
EEPROM and ROM is at "0", the line 15 is also at "0". The line 15 is connected to the 
input E of the parity generator 1 1 which, as a result, is active at the same time as one of 
5 the parity generators 7 or 8. If no memory is selected, the output lines 2 and 16 of the 

generators are in the high impedance state. The output lines 2 and 16 of the generators are 
respectively connected to each of the two inputs of the comparator 12. The output Q of 
the comparator is connected to an interrupt input of the microprocessor (marked "NMI" 
in Fig. 4). 

10 When in use, the microprocessor reads an operation code representing an 

instruction in the ROM. It applies the address of the code to the address bus, which 
activates the line ROM, and consequently the amplifiers 6 and the parity generators 8 and 
11. The amplifiers send the data read in the ROM to the data bus, and the parity generator 
calculates the parity value of said data, then sends the value to the comparitor 12 through 

15 the PARITY line 2. The microprocessor reads the data through the two-way amplifiers 
10. The parity generator 11, activated by the line 15, calculates the parity value of the 
data read by the microprocessor and sends it to the comparator through the line 16. The 
comparator 12 compares the two values: if they are equal, the output is at the level "1"; if 
they are different, the output is at "0 M . In the latter case, the data has been altered, very 

20 likely due to a fraudulent emission of radiation. The output of the comparator is 

connected by the line 17 to the input "NMI" of the microprocessor. A "0" level triggers a 
non-maskable interrupt, which results in a redirection of the current program to an 
interrupt routine. The activation of the comparator can take place during the fetch phase; 
thus the generation of the interrupt is perfectly synchronized with the sequencing clock of 

25 the microprocessor. 



In a simplified embodiment of the invention, the input "NMI" is similar to the 
RESET input of the microprocessor. When the input becomes inactive again, the 
30 microprocessor is enabled and starts its program in the same way as during a power-up. 



The operation is identical when the microprocessor performs a read of the 



EEPROM. 
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Thus, an external intervention cannot control the microprocessor which, as long as it is 
subjected to this radiation, is disabled. 

Compared to the first solution, which seeks to verify that an operation code is 
correctly read, this second solution offers the advantage of controlling any data type: 
5 operation code or data. Parity generators can also be installed in the address bus in the 
same way as in the data bus. This second solution also offers the advantage of controlling 
the signals of the address bus. 

In a variant, a level "0" in the "NMI" input triggers the execution of a 
microprogram. In order to prevent transient phenomena, the recognition of the level of 

10 the signal in the "NMI" input takes place during a transition of the clock of the 
microprocessor, a transition during which the data analyzed by the parity signal 
comparator is valid. The operation of a conventional interrupt handling program written 
into the ROM would be disturbed by the hacker. According to the invention, on the other 
hand, a microprogram is resident in the microprocessor; it does not read data through the 

15 bus; therefore its execution cannot be disturbed by radiation acting on the bus. The 

microprogram, triggered by the application of a level "0" to the "NMI" input, produces 
two actions: the first is the writing of a flag called "DISABLED" into the programmable 
nonvolatile memory, and the second is a resetting of the microprocessor. The writing of 
the flag DISABLED is irreversible: the state of this flag can no longer be modified, either 

20 by the microprocessor or by an external means. An initialization circuit, activated when 
the security module is powered up, tests the state of the flag DISABLED and sets the 
microprocessor to a permanent RESET state if the flag has been written. Advantageously, 
this flag can be embodied by a fuse, the melting of which renders the microprocessor 
unusable. 

25 If a hacker imposes a level "0" on all the lines of the bus, including the PARITY 

line, the comparator 12 does not detect any error. In essence, the number of lines at "0" 
being even, the parity signal must be at "0"; the PARITY line is forced to exactly that 
level. In order to prevent this, according to a variant of the second solution, one uses the 
fact that parity generators generally have two outputs, one for generating an even parity, 

30 the other for generating an odd parity. 
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Fig. 5 shows the wiring diagram of the modifications to be made to Fig. 4 in order 
to integrate programmable parity generator circuits into the monolithic circuit. The 
elements common to Fig. 4 and Fig. 5 have the same references. 

The parity generators 7a, 8a and 11a have two outputs: the one marked Qp is the 
5 output for the even parity signal, and the other Qi is the output for the odd parity signal. 
When the number of input lines at " 1 " is even, then Qp is at " 1 " and Qi is at "0"; when the 
number of input lines at "1 " is odd, then Qi is at "1" and Qp is at "0". The circuits 20 and 
21, each constituted by two AND gates, one OR gate and one inverter gate, constitute 
multiplexers. The two inputs of the multiplexers are respectively connected to the two 
10 outputs Qi and Qp of the parity generators. A control line marked 23 selects the input. If 
O the line 23 is at "0", the outputs of the gates 20c and 21c are at "0", and with the help of 

irj the inverter gates 20b and 20c, the outputs of the gates 20a and 21a as well as those of the 

gates 20d and 2 Id reproduce the logical levels of the outputs Qi of the parity generators 

Ijj 

m 7a, 1 la. In this case, the outputs Qi are selected and the data present in the outputs Qi are 

in 

m 15 sent to the comparator 12. It is the odd parity signals that are compared. If the line 23 is at 
^ "1", with the help of the inverter gates 20b and 20c, the outputs of the gates 20a and 21a 

m are at "0", the outputs of the gates 20c and 21c, as well as those of the gates 20d and 2 Id, 

\£ reproduce the logical levels of the outputs Qp of the parity generators 7a and 1 la. In the 

O latter case, the outputs Qp are selected and the data present in the outputs Qp are sent to 

20 the comparator 12. It is the even parity signals that are compared. 

The signals of the line 23 are sent by a random signal generator 22. This generator 
is an electronic circuit that receives through an input line the clock of the microprocessor 
and delivers a signal "0" and "1" randomly over time. In a simplified way, the random 
signal generator can be a counter whose output changes its state at each predetermined 
25 time interval. The random signal generator 22, the multiplexer 21 and the comparator 12 
are located as close as possible to the microprocessor, and preferably integrated into the 
latter. Thus, they are not very disturbed by a hacker sending radiation through the bus. 
More complicated circuits using an oscillator inside the random signal generator can be 
installed. The purpose of this generator is to emit a logical signal through a line whose 
30 state changes fairly often, on the order of 100 to 10,000 times per second. It is important 
to synchronize the line's changes of state with the clock of the microprocessor, in order to 



avoid accepting the "NMI" line at the precise moment when the signal of line 23 changes; 
otherwise interference could be produced due to differences in the propagation of the 
signals. 

During use, the hacker subjects the data bus to radiation, which forces the data 
5 and parity bits to "1 " or to "0". Depending on the binary value, the parity value calculated 
from the data bits forced by the radiation can be equal to the value forced by the 
radiation; hence, since they are equal, no error is detected. By frequently changing the 
parity type by means of the random signal generator, the presence of the radiation is 
detected immediately. 

10 When the random signal generator 22 emits a level "0", the signals emitted by the 

O outputs Qi of the parity generators 7a and 11a are selected and hence, the parity signals of 

Q the odd type are compared. When the random signal generator 22 emits a level "l n , the 

Y ! signals emitted by the outputs Qp of the parity generators 7a and 11a are selected and 

133 hence, the parity signals of the even type are compared. 

y 3 

rrj 15 Let us distinguish, first of all, the case where the bus is subjected to a radiation 

!L that forces the lines of the data and parity busses 2a to "1". When the random signal 

pJ generator 22 sends a signal "0", the output Qi of the parity generator 1 1 is selected, and 

\£ its level, equal to "0", is different from that of the parity line 2a, which is forced to "1". 

\p The comparator therefore easily detects this type of radiation, triggering an interrupt. 

20 Let's go to the second case, where the bus is subjected to a radiation that forces the lines 
of the data and parity busses 2a to "0". When the random signal generator 22 sends a 
signal "1", the output Qp of the parity generator 1 1 is selected, and its level, equal to "1", 
is different from that of the parity line 2a, which is forced to "0". In this case, too, the 
comparator detects the radiation, and signals it to the microprocessor through an 
25 interrupt. 

This variant adds a paramater that makes the behavor of the circuit even more 
unpredictable for a hacker, since this parameter increases the difficulty of controlling the 
state of the bus lines from the outside without the circuit's detecting it. 

A third solution for detecting an alteration in the execution of a program is to 
30 implement flag modification routines from place to place within a program to be 
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protected, and to verify prior to starting an operation on the sensitive data that all the 
flags have been modified. 

Fig. 6 shows a part of the memory containing a program implemented at the 
hexadecimal address 0800. This memory can be the ROM or the EEPROM, but any other 
type of nonvolatile memory capable of executing instructions will work. All the flags are 
represented by bits and grouped in memory into an indicator. In the example described, 
this indicator is a byte of the RAM called FLAG. A certain number of bits composing 
this byte are used to mark the passage to certain steps in the program that lead to an 
operation on sensitive data. 

At the address 800 (step 1), the FLAG byte is set to the binary value "0000 0001", 
the first bit at "1" indicating that step 1 has been executed. At the address 880H 9step 2) 
the FLAG byte is read and modified by the execution of a logical OR (the ORA 
instruction in MOTOROLA 6805) between its current content and the binary value "0000 
0010": the result of the OR operation is written into the FLAG byte. At the address 8A0H 
(step 3), the FLAG byte is read and modified by the execution of a logical OR between 
its content and the binary value "0000 0100": the result of the OR operation is written 
into the FLAG byte. Finally, at the address 900H (step 4), the protected part of the 
program ends: the FLAG byte is read and checked: if its value is different from the binary 
value "0001 01 11", the program jumps to a fraud handling routine. 

In use, the program to be protected begins at the address 0800H. The first step 
(step 1) consists of updating the FLAG byte by setting the first bit of the FLAG byte to 
"1". Then, the program continues in sequence up to a second, so-called modification step 
(step 2) in which the second bit of the FLAG byte is set, thus indicating that step 2 has 
been executed. Consequently, we can assume that all the instructions of the program 
between step 1 and step 2 have been executed. Then, the program continues in sequence 
up to the modification step 3, where the third bit of FLAG is set to "1". Finally, the 
program to be protected ends in a routine for testing the FLAG byte (step 4): it consists of 
verifying the execution of steps 1, 2 and 3. If the value is different from "0000 01 11", a 
trap of the program occurs, which reveals an abnormal operation, very likely resulting 
from an attempted fraud. In this case, the program interrupts its normal operation to jump 
to the fraud handling routine. Since a hacker does not know the places in the program 

12 



where the routines for modifying the FLAG byte are implemented, he does not know the 
moments at which they are executed, and therefore, by interfering with the values of the 
data bus, there is a strong probability that he will succeed in eliminating the execution of 
at least one of steps 1, 2 or 3, and hence the FLAG byte will not have the expected final 
5 value. 

In a simplified way, the fraud handling routine can consist in a reset of the 
microprocessor (RESET). An improvement consists of using a microprogrammed 
instruction for step 4 so that a hacker cannot interfere with its flow by preventing the 
execution of certain instructions while allowing others. This instruction has the following 
10 structure: "Operation code, Address to be read, Value to be compared": it sequentially 
O executes the following functions: 

l7\ 1 reading the "Address" byte 

" 2 comparing the value of the byte read to "Value" 

ffi 3 if equal, then jumping to the next instruction 

■tl 15 otherwise 4 writing the flag DISABLED into nonvolatile memory 

^ 5 RESET of the microprocessor 

^ Quite clearly, by increasing the number of flags and hence the number of steps for 

O updating the indicator, one increases the moments at which external interference is 

20 detected. The FLAG indicator must therefore be represented by several bytes. But the 
steps for updating the indicator take up memory space that cannot be used for the 
application program, both at the level of the program and at the level of the RAM. It is 
therefore necessary to optimise the number of steps. For example, for a 1000-byte 
program to be protected, a good compromise would be to install 32 steps for modifying 

25 the indicator. These 32 steps and the final test routine take up 162 bytes of program 

memory and 4 bytes of RAM. Depending on the complexity of the program, which may 
include jumps and may not perform all of the modification steps, the test of the FLAG 
byte may involve only a limited number of bits. If the program to be protected ends at 
different places, several test routines that include different values of the FLAG byte can 

30 be installed in the program. 
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This solution has the advantage of being easy to use in a conventional component 
because it does not involve modifying the hardware portion of the component. 

An improvement of the invention consists of implementing in the program 
instructions for erasing the FLAG byte in places that are normally never reached during 
the execution of the program. Thus, a fraudulent interference with the execution of the 
program can result in the execution of one of these instructions, which, by setting the 
FLAG byte to 00, results in the execution of the fraud handling routine. 

Fig. 7 shows the appearance of the program memory according to the 
improvement. At the address 0890H (step 2a), the program executes an unconditional 
jump instruction. The instruction at the next address is therefore never executed, unless 
another jump instruction specifies it as a destination. The programmer writes an 
instruction for erasing the FLAG byte just after the unconditional jump instruction, and is 
careful never to specifiy it as a destination in his program. If a hacker disturbs the data 
bus, there is a certain level of probability that an unconditional jump instruction will not 
be executed and that this erase instruction will. This instruction sets all the bits of the 
FLAG byte to "0". During the final test in step 5, bits 1 and 2 of FLAG are at "0", and 
hence the value read is not the one expected. The program therefore interrupts its normal 
operation to jump to the fraud handling routine. 

The program illustrated by Fig. 7 shows two steps for erasing the FLAG byte 
(steps 2a and 3a). The erase instruction takes up only two bytes in program memory, as 
opposed to four bytes for the steps for updating the indicator, which at an equal level of 
performance saves space. An optimal program uses fairly few unconditional jump 
instructions. It is therefore possible to systematically place an erase instruction after an 
uncondtional jump, 
/-an 
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